// 279. 完全平方数
// 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。
// 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。
/**
 * @param {number} n
 * @return {number}
 */
var numSquares = function (n) {
  const isValid = (x) => {
    return Math.sqrt(x).toString().split('.').length === 1
  }

  const arr = []
  for (let i = 1; i <= n; i++) {
    if (isValid(i)) {
      arr.push(i)
    }
  }

  const dp = new Array(n + 1).fill(0)
  const helper = (bag) => {
    if (bag === 0) {
      
    }
  }
  const res = (n)

  return res
}








